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The Sieve of Eratosthenes 


How does the sieve of Eratosthenes work? Today we arrange numbers on a line from 

negative to positive infinity. But the sieve only works for positive integers. If such a num- 
ber has only two divisors, 1 and itself, it is called ‘prime’. Thus the number 1 is not prime 

by definition as it has only one divisor. For applying the sieve of Eratosthenes, we write 

the positive integers down up to a certain number (let us say 24). According to the usu- 
al description, the method of Eratosthenes now crosses out all multiples of 2, that are 

bigger than 2. 


4,2,3,4,5,6, 7,8, 9, 40, 11, 42, 13, 4, 15, 46, 17, 18, 19, 20, 21, 22, 23, 24... 

In the next round we cross out all multiples of 3 that are bigger than 3. 
4,2,3,4,5,6, 7,8, 9, 40, 11, 42, 13, 44, +5, 46, 17, 48, 19, 20, 24, 22, 23, 24... 

Then cross out all multiples of the next number that is not crossed out... 
4,2,3,4,5,6, 7,8, 9, 40, 11, 42, 13, 44, +5, 46, 17, 18, 19, 20, 24, 22, 23, 24... 


.. and repeat this operation until no number is left. 

You might have realized that there is already nothing left to cross out after we delet- 
ed the multiples of 3, because our line of numbers is quite short and most multiples are 
already deleted. The remaining numbers are the prime numbers up to 24 namely: 2, 3, 5, 
7,11, 13, 17,19, and 23. 

In this way the sieve of Eratosthenes is described in most lexica.’ It is a description and 
number representation that fits to modern mathematics and can demonstrate that the 
series of prime numbers is arbitrary and bears no order. The number line progresses one 
by one and makes no other distinction between numbers than their position. 


What do you need primes for? 


Prime numbers cannot be generated from other numbers by multiplication. They were 
not of much practical interest until recently when they, just because of their non-gen- 
erativity, became a core subject of cryptography. It is therefore still a mystery, why the 
Greeks were so interested in factorization of numbers and the theory of primes. 

There is one very ancient craft of patterning where primes are of importance, or bet- 
ter: preventing them. In weaving, prime amounts of warp threads would allow no full 
pattern repeat of any pattern in the fabric to be woven. The whole system of number 
classification described by Nicomachus and especially the fundamental distinction of 
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odd and even numbers is what weavers constantly work with when structuring and de- 
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in Nicomachus is hardly ever presented as it appears in the source. In fact, the meth- 
od is only applied to odd numbers beginning with 3 and it does not cross out multiples 
of 3, but every number that has a distance of three steps from 3. The idea is more to 
apply a rhythmical pattern, than to execute calculations. And this repeated appli- 
cation of patterns generated by a different length of steps is what resembles a sieve 
mechanism. 


Primes and Patterns 


Actually the method of Eratosthenes applies a series of sieves and works in the follow- 
ing way. Let us say we are looking for the primes up to 60. We write down all numbers 
from 2 to 60 and put the 1 away (which is not prime per definition). Now we need to 
sift out all multiples of 2 as not prime and put the 2 as first prime number on a sepa- 
rate heap (in order so make the order of the sieve visible, the actual sifting structure 
in the tables below is marked grey and the numbers that are sifted out remain stroked 
through). 


G 2 3 4 5 E 7 ao 9 40- 
11 Se 13 44 15 46 17 48 19 20 
21 22: 23 24 25 26 27 28 29 30 
31 zy 33 34 35 S0 37 38 39 40- 
41 42 43 44 45 46 47 48 49 50 
51 Sra 53 54 55 S57 57 58 59 69 


Now we put the next remaining number 3 on our prime heap and sift out all multiples of 3. 


+ 2 3 4 5 6 7 & oF 40 
11 42 13 44 sto 46 17 48 19 20 
ails 22 23 24 25 26 Cae 28 29 30 
31 32 SS: 34 35 36 37 38 59 40 
41 42 43 44 45 46 47 48 49 50 
SSAI 52 53 54 55 DG Sie 5G 59 69 


Now we put the next remaining number, the 5, on our prime heap and from the rest sift 
all multiples of 5. 
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of 2 3 4 5 G 7 e za 40 
11 42 13 44 oy 46 17 48 19 26 
aT 2> 25 24 ast 26 2F 26 29 30- 
31 era aS 34 DIR So 37 se oo 46- 
4 42 43 44 45 46 47 48 49 50 
5t 52 53 54 SS 56 SF 58 59 66 
The next number to put on the prime heap is 7. Thus we have collected: 2, 3,5, 7 and sort 


out all multiples of 7. 


+ 2 3 4 5 6 7 & 9 4 
11 4> 13 44 45 46 17 48 19 26 
2 22 23 24 25 26 27 28 29 30 
31 32 3s 34 ar 36 37 38 39 40 
4 42 43 44 45 4G 47 48 49 59 
St 52 53 54 55 56 St 58 59 60 
In fact, most multiples are already sifted out as multiples of smaller numbers so that we 


only have to delete the 49. 
We could repeat this principle or rule now for the numbers 11, 13, 17, 19, 23, 29, 31, 37, 41, 
43, 47,53, and 59, but after sifting all multiples of 7 the work is actually done. 
The reader might have observed that the multiples of a number show in the tables 
as patterns or bands. So in fact the sieve of Eratosthenes is generated by overlapping 


sieve patterns of increasing numbers. However, the collected prime numbers show no 
such pattern. 

t 2 3 4 5 6 y & 4 40 

11 42 15 44 5 46 17 48 19 26 

2% 22 25 24 25 26 2F 28 29 30 

Si a2 ss 34 35 36 37 38 39 40 

41 42 43 44 45 46 47 48 49 50 

St 52 53 54 55 56 St 58 59 60 


Especially not when we display them according to the original report in Nicomachus 
without multiples of two that are responsible for the vertical stripes or bands (we need 
to keep the two as the only even prime number and therefore separate it): 


100 Digital Sieves 


Waldal takes advantage of the fact that the numbers ‘pattern’ according to the system 
of arrangement and presents the sieve of Eratosthenes as tables with 2, 3, 4, 5, 6, 7, 8, 9, 
10, 11, 12, 13, 18, and 30 columns. 

Let us look at his example for 7: 


We might notice that the series of pairs of primes around an even number appear on 
virtual diagonal lines like 11-13, 17-19, 29-31, (41-43), 59-61. Such pairs are called prime 
twins and suggest that primes indeed show a sort of pattern. 

Waldal presents one arrangement with 6 columns that makes this even more visible 
(beginning with 2): 


8 9 
14 15 
20 21 
26 27 
32 33 
38 39 
44 45 
50 51 
56 57 
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A lot of similar approaches to such ‘speaking’ visual representations have been made to 
detect the pattern of primes. Stanislaw Ulam arranged numbers in a meander-like spiral. 


37— 36— 35— 34— 33— 32-— 31 


38 17—16—15—14—13 30 


| | | | 
39 18 


5 
I l | 
40 19 6 1-2 MN 28 
| 
7 


43 — 44— 45— 46 — 47 — 48— 49... 


The advantage here is that, if you mark each prime as a dot, you can compute huge imag- 
es showing strange diagonal lines that seem to indicate a pattern (fig. 37). 


37 


Ulam-spiral showing black dots 
where prime numbers are 


Another famous representation is the prime cross of Peter Plichta (1991-2004) who 
claims to reveal the secrets of the atoms." He states that the primes have meaning for 
the structure of the four-dimensional space and of logarithmic primes as background 
for the three-dimensional space. 
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The prime number cross evoking the 
Maltese cross 


Such approaches give new opportunities for number magic by looking for similarities and 

analogies. The prime number cross is sometimes seen as a Maltese cross (fig. 38) and as 

such finally replaces the former sieve of chastity of Queen Elizabeth | as a modern ver- 
sion of a sieve that is applied to the mantle of Elizabeth Il on the same side as the former 
sieve was depicted (fig. 39). Here iconology comes back into its own as an investigation 

of symbols in transformation. 
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Leonard Boden, Queen Elizabeth II, b. 1926. 
Oil on canvas, 74 x 49 cm, the artist's estate, 


courtesy of Powys County Council 
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